Title: METHOD FOR PROGRESSIVE LOSSLESS VIDEO CODING, METHOD FOR PROGRESSIVE LOSSLESS 
VIDEO DECODING, PROGRESSIVE LOSSLESS VIDEO CODING APPARATUS, PROGRESSIVE LOSSLESS 
VIDEO DECODING APPARATUS. PROGRESSIVE LOSSLESS VIDEO CODING PROGRAM, PROGRESSIVE 
LOSSLESS VIDEO DECODING PROGRAM, AND RECORDING MEDIA OF PROGRESSIVE LOSSLESS VIDEO 
CODING PROGRAM AND PROGRESSIVE LOSSLESS VIDEO DECODING PROGRAM 
lnventor(s): Seishi TAKAMURA et al. 
Atty. Ref.: 5259-000072/US/NP 

1/6 

FIG. 1 





BEST AVAILABLE COPY 



Title: METHOD FOR PROGRESSIVE LOSSLESS VIDEO CODING, METHOD FOR PROGRESSIVE LOSSLESS 
VIDEO DECODING, PROGRESSIVE LOSSLESS VIDEO CODING APPARATUS, PROGRESSIVE LOSSLESS 
VIDEO DECODING APPARATUS, PROGRESSIVE LOSSLESS VIDEO CODING PROGRAM, PROGRESSIVE 
LOSSLESS VIDEO DECODING PROGRAM, AND RECORDING MEDIA OF PROGRESSIVE LOSSLESS VIDEO 
CODING PROGRAM AND PROGRESSIVE LOSSLESS VIDEO DECODING PROGRAM 
Inventors): Seishi TAKAMURA et al. 
Atty. Ref.: 5259-000072/US/NP 

2/6 




CD 
CD 



"X 



ait 



III* 
-co 



So 



.CO 



CDS 



CO 



Title: METHOD FOR PROGRESSIVE LOSSLESS VIDEO CODING, METHOD FOR PROGRESSIVE LOSSLESS 
VIDEO DECODING, PROGRESSIVE LOSSLESS VIDEO CODING APPARATUS. PROGRESSIVE LOSSLESS 
VIDEO DECODING APPARATUS, PROGRESSIVE LOSSLESS VIDEO CODING PROGRAM, PROGRESSIVE 
LOSSLESS VIDEO DECODING PROGRAM, AND RECORDING MEDIA OF PROGRESSIVE LOSSLESS VIDEO 
CODING PROGRAM AND PROGRESSIVE LOSSLESS VIDEO DECODING PROGRAM 
Inventors): Selshi TAKAMURA et al. 
Atty. Ref.: 5259-000072/US/NP 



3/6 




Title: METHOD FOR PROGRESSIVE LOSSLESS VIDEO CODING, METHOD FOR PROGRESSIVE LOSSLESS 
VIDEO DECODING, PROGRESSIVE LOSSLESS VIDEO CODING APPARATUS, PROGRESSIVE LOSSLESS 
VIDEO DECODING APPARATUS. PROGRESSIVE LOSSLESS VIDEO CODING PROGRAM, PROGRESSIVE 
LOSSLESS VIDEO DECODING PROGRAM, AND RECORDING MEDIA OF PROGRESSIVE LOSSLESS VIDEO 
CODING PROGRAM AND PROGRESSIVE LOSSLESS VIDEO DECODING PROGRAM 
Inventor(s): Seishi TAKAMURA et al. 
Atty. Ref.: 5259-000072/US/NP 

4/6 



oo 



CO 



\ 



GO 



a. 
a. 



o 



o 
o 



LU 



8 

LU 
_J 

GO 

oo 
o 



LU 



oo 
oo 



O 



OO 



00 

CMV^ 



LUO 
Oh 

— o 
Lulu 
Lugo 

LU 

oo 



IO 

to 

OLU 



or 

3o 

— 'lu 

UjOO 

?Ho 



2e 

oo 



CM 
00 

CM\f 



CDCO 



n ii i 

>oo 



CO 
00 



oo£; 

-P.UJ 

o°° 
o^ 



Q- 



00 
CMn| 



;oo 

iO 



N 



LUO 



oo 

OLU 

—J co 

LUO 
JZ 
Q_ — 

■o 



CO 

oo v 



cog 

|GO 



ot 



o c 



CO 
CM 



NJ LU£2 



I — > 



GO 



o- 



GO <■ 

WOQ 
LU Of 

oLuor 

OLLLU 
ZDLUCT 
GOO 

o 



oo 



CM 
CM 



■ > 

I 

I 



CM 



NT 



— tfJoo 

UJ ULI 



Ik w 

I I I X 



1; 



X 
CD 



— , J 



CM 



d 



I— o— 

3^1 



f 



o<c 
oo 

LU 

OZGO 

a. 



o: 



LUQO 
=DLU 
"DGO 



Title: METHOD FOR PROGRESSIVE LOSSLESS VIDEO CODING. METHOD FOR PROGRESSIVE LOSSLESS 
VIDEO DECODING, PROGRESSIVE LOSSLESS VIDEO CODING APPARATUS, PROGRESSIVE LOSSLESS 
VIDEO DECODING APPARATUS, PROGRESSIVE LOSSLESS VIDEO CODING PROGRAM. PROGRESSIVE 
LOSSLESS VIDEO DECODING PROGRAM, AND RECORDING MEDIA OF PROGRESSIVE LOSSLESS VIDEO 
CODING PROGRAM AND PROGRESSIVE LOSSLESS VIDEO DECODING PROGRAM 
Inventors): Seishi TAKAMURA et al. 
Atty. Ref.: 5259-000072/US/NP 



FIG. 6 



5/6 




C START ) 



INPUT QUANTIZATION PARAMETER 
PREDICTION SIGNAL Y, 
AND RESIDUAL SIGNAL Rorig 

^ ~~S1Q2 
■<^Tndex*— O. cases*— 




S101 



OBTAIN Xorig BY APPLYING ORTHOGONAL 
TRANSFORMATION TO Rorig, AND OBTAIN 
QUANTIZATION COEFFICIENT BY QUANTIZING Xorig 



± 



FIND THE UPPER AND LOWER LIMITS (Anin AND Amax TO 
Pim AND P n ax) OF EACH COEFFICIENT (A TO P) 



CODING A, C, B. D. I, E, M, AND K IN THIS ORDER 



8-NESTED LOOP OF G. F. H. 
J. L. N. 0, AND P 



S106 



OBTAIN R BY PERFORMING INVERSE TRANSFORMATION 

OF A TRANSFORMED COEFFICIENT CANDIDATE X 
FORMED BY 16 ELEMENTS A TO P 



S108 




S103 



S104 



S105 



S107 



S112 



index*— cases 



NO 



Title: METHOD FOR PROGRESSIVE LOSSLESS VIDEO CODING, METHOD FOR PROGRESSIVE LOSSLESS 
VIDEO DECODING, PROGRESSIVE LOSSLESS VIDEO CODING APPARATUS. PROGRESSIVE LOSSLESS 
VIDEO DECODING APPARATUS, PROGRESSIVE LOSSLESS VIDEO CODING PROGRAM. PROGRESSIVE 
LOSSLESS VIDEO DECODING PROGRAM. AND RECORDING MEDIA OF PROGRESSIVE LOSSLESS VIDEO 
CODING PROGRAM AND PROGRESSIVE LOSSLESS VIDEO DECODING PROGRAM 
Inventor(s): Seishl TAKAMURA et al. 
Atty. Ref.: 5259-000072/US/NP 



6/6 



FIG. 7 



C 



< 



START 




cases*— 0 

3l 



S201 



DECODE QUANTIZATION PARAMETERS 
AND QUANTIZATION COEFFICIENTS, AND 
GENERATE PREDICTION SIGNAL Y 




FIND THE UPPER AND LOWER LIMITS 

CAnin AND Amax TO P ain AND P M x) 

OF EACH COEFFICIENT (A TO P) 



S202 



S203 



S204 



DECODE A, C, B. D, I, E, M, AND K IN THIS ORDER 



8-NESTED LOOP OF G. F, 
H. J, L. N, 0, AND P 



1L 



S205 



OBTAIN R BY PERFORMING INVERSE TRANSFORMATION 

0F imiwmmm un x 



_ S207 
ALL ELEMENTS OFT^ 
INTEGERS?. 

r'ES S208 

y 




S206 



Ubuf [cases] «-U 



S210 



^ ■ , S21 1 

cases*-cases + 1 V 



S212 




DECODE index USING AN INFORMATION 
AMOUNT CORRESPONDING TO cases 



S213 



OUTPUT Ub uf [cases] 
I END ^) 



r 



S214 



